class Solution {
public:
    string longestPalindrome(string s) {   
        int count=0;//回文字符串的长短
        int w=0;//起始位置
        int size=s.size();
       //if (size==1){
         //  return s;
        //}
      //if(size==2&&s[0]==s[1]){
         //   return s;
       // }
        
        for(int j=0;j<size;j++){
            for(int x=j;x<size;x++){
                
                int n=x;
                int m=j;
     //           printf("%d,%d---------00000000000\n",m,n);
                
                while (n>=m&&n>=0&&m>=0&&s[n]==s[m]){
      //              printf("%d,%d---------1111111\n",m,n);
                    n--;
                    m++;
                }
                if (n<m){
                    if(count<=x-j+1){
                    count=x-j+1;
                    w=j;
    //                    printf ("w %d,count %d\n\n",w,count);
                    }
                }
               
            }
       }
   //     printf("%d,%d99999999\n",w,count);
        
    return  s.substr(w,count);
    }
        
};